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We show that entanglement guarantees difficulty in the discrimination of orthogonal multipartite 
states locally. The number of pure states that can be discriminated by local operations and clas- 
sical communication is bounded by the total dimension over the average entanglement. A similar, 
general condition is also shown for pure and mixed states. These results offer a rare operational 
interpretation for three abstractly defined distance like measures of multipartite entanglement. 



The problem of defining and understanding multiparty 
entanglement is a major open question in the field of 
quantum information. As entanglement theory becomes 
more useful in other areas of many body physics, multi- 
party entanglement becomes increasingly relevant to gen- 
eral physics, too. Hence, understanding the meaning of 
entanglement has become and interesting and important 
question. 

In the bipartite case, entanglement is fairly well un- 
derstood There are many entanglement measures 
defined both operationally (in terms of the usefulness 
of states for quantum information tasks) and abstractly 
(such that they obey certain axioms and may be called 
entanglement monotones). One of the most celebrated 
results in bipartite entanglement theory is that for pure 
states essentially all measures coincide and have clear 
operational relevance. For more than two parties how- 
ever, the operational approach quickly becomes very dif- 
ficult. There arc no clear "units of usefulness" and we 
have the possibility of incquivalent types of entanglement 
0- Some abstract measures do persist by their simplic- 
ity. In particular those measures that define "proximity" 
to the set of separable states [J have natural mul- 
tiparty analogues. However, due to their abstract defini- 
tion, their operational meaning is not clear and remains 
an open question. 

In this Letter, we consider the connection between 
distance-like entanglement measures and the task of lo- 
cal operations and classical communication (LOCC) state 
discrimination with this question in mind. This task il- 
lustrates the restriction of only having local access to a 
system, fundamental to the use of entanglement in quan- 
tum information (and notions of locality). Indeed, LOCC 
measurement of quantum states is important for cryp- 
tographic protocols 0], channel capacities 0, and dis- 
tributed quantum information processing ||. 

Intuitively we expect that entangled states are more 
difficult to discriminate locally, since inherently they pos- 
sess properties that are non-local. Indeed it is known that 
entanglement can make LOCC discrimination more dif- 




E( | *)»,!>) 

E{ | <*>„>) 
E( |<p s >) 

E( |*>a>) 



FIG. 1: To discriminate the pure states {l^)}^ per- 
fectly under LOCC, the sum of the entanglement "distances" 
E(\ifi)) must be less than the total dimension D (Theorem 1 
and 2), thus N < D/E(\tpi)). 



ficult 0- But the exact relation is thus far unclear, and 
there are no general quantitative results. The results that 
are known can be confusing. One of the earliest results 
on the subject reveals a set of non-entangled, product 
states that cannot be discriminated perfectly by LOCC 
|lflj . Later it was shown that any two pure states can be 
discriminated optimally by LOCC, no matter how entan- 
gled they are There have been several results since 
then on various LOCC settings [l^, and connections have 
been made to bipartite entanglement distillation and for- 
mation [l3| . However many results are specific to the 
bipartite case, or only valid for specific scenarios. 

We show a clear connection between distancelike mea- 
sures of entanglement and LOCC state discrimination in 
the general multipartite case. We first show how the con- 
ditions imposed on the measurement by perfect state dis- 
crimination can be rewritten in terms of a quantity which 
looks like a "distance" to the closest separable state. As 
we weaken these conditions, we then show that this re- 
lates directly to three entanglement measures. Finally, 
combining these results gives a general (pure and mixed 
state) bound, and, for pure states, allows the following in- 
terpretation: entanglement gives an upper bound to the 
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number of pure states that can be discriminated perfectly 
by LOCC. 

By using known entanglement results we will give ex- 
amples of existing and new LOCC discrimination bounds 
in a unified manner. 

Theorem 1: A necessary condition for deterministic 
LOCC discrimination of set {pi\i = 1..N} is that the 
following inequality holds: 

i 

where D is the total dimension of the system, and 

d( Pi ) := min ^j-j 
such that 

(i)l>tW>0, (ii) Ui €SEP, (2) 

where SEP denotes the set of separable operators. 

To prove theorem 1, we begin by listing some condi- 
tions that the POVMs (positive operator value measures) 
must satisfy. The task of state discrimination is to per- 
form a measurement (in our case by LOCC) on a system 
to find out which one of a set of states the system is in. 
If it is possible to perfectly discriminate among a set of 
density matrices S := {pi\i = 1..N} by LOCC, then it is 
necessary that there exists a POVM {Mi} satisfying the 
following conditions: 

E^ =1 ( 3 ) 

i 

1 > Mi > (4) 

Vi tr{M iPi } = 1 (5) 

Vi Mi e SEP (6) 

Conditions J3J and Q arc simply the conditions mean 
that {Mi} is a POVM. Condition J^J says that, given a 
state pi, the result corresponding to outcome M% occurs 
with probability 1, i.e. the discrimination is determinis- 
tic. Condition © is known to be a necessary condition 
if the POVM {Mi} is to be implementable by LOCC 0. 

To make the connection to distances between states 
we first notice that any POVM element Mi can be ex- 
pressed as a positive number s; = tr{Mi} times a den- 
sity matrix u>i, Mi = SjWj. We can then use this to 
immediately rewrite (O-©. Condition |J5J is rewrit- 
ten Si = l/tv{piU>i}. Condition JBJ means u>i is sepa- 
rable. For pure states s, now looks like a distancelikc 
quantity between state pi and some separable state Wj, 
such that the remaining conditions are satisfied (that is 

J2i SiLOi = 1, 1 > SiUJi > 0). 

If we then minimise Si such that conditions Q , Q and 
© are satisfied for each i independently, we get exactly 
the definition of d{pi) in theorem 1 J5J). Condition © 
implies this minimisation must satisfy 



completing the proof. □ 

At this point d(p) cannot be considered a 'distance 
to the closest separable state' entanglement measure. It 
turns out that condition (i) in J5J complicates things a 
lot, and indeed, even without this condition it is not 
an entanglement monotone for mixed states [see com- 
ment below the definition of the geometric measure (|15f)] . 
Hence the connection to entanglement is not immediate. 
However, we can use this quantity to relate the problem 
of state discrimination to other distance-like entangle- 
ment monotones, as in the following theorem. 

Theorem 2: The following bounds hold for all states 

P- 

d(p) > r(p) > 2 Er ^+ s ^ > 2 Gi - p \ (8) 

where G(p) is the geometric measure; Er( P ) is the rela- 
tive entropy of entanglement; S(p) is the von Neumann 
entropy; and r{p) := \P\(l + R G (P/\P\), where P is the 
support of state p jl4j, \P\ :=tr{P}, and Rg(p) is the 
robustness of entanglement of state p. 

In the pure state case S(p) = and P = p, and so 
these quantities become exactly (up to log) the geometric 
measure of entanglement, the relative entropy of entan- 
glement and the robustness of entanglement (from right 
to left). In the mixed state case, they include some quan- 
tification of how mixed the state is. This makes sense in 
the problem of state discrimination, since the more mixed 
the states are, the fewer orthogonal states there can be 
for a given Hilbert space dimension D. We will later show 
that the quantities in eq. © are equivalent for GHZ sates 
(these are multipartite states defined originally in [lfij). 

To prove the relationship to the robustness of en- 
tanglement we must first write d{p) in a more conve- 
nient form. We can rewrite condition (i) in J3J, as 
< tr{puj} V By considering the spectral de- 
composition of uj, it follows that u> can always be rewrit- 
ten in the form u> = M p \jf\ + i 1 ~ A|-P|)A with the ad- 
ditional conditions tr{PA} = and A > (ip\uj\ijj) V \t/j). 
We can then rewrite 

d(p) = min(l/A) 
such that 3 a state A, satisfying 
w = A|P|r^ + (1 - A|P|)A e SEP, 
tr{PA} = 0,A > (V'MV')VIV'). 

(9) 

We can now compare this to the global robustness of en- 
tanglement Rg (p) ■ 

R g {p) '■= mint 
such that 3 a state A, satisfying 

-^-[(p + tA) G SEP. (10) 

We can understand this as the minimum (arbitrary) noise 
A that we need to add to make the state separable. 
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We can see that the global robustness of entanglement 
of the support of state p, Rg(P/\P\), is very similar in 
definition to d(p) above, ©. The crucial difference be- 
ing the removal of the two conditions in the last line of 
©■ Since relaxing conditions can only lead to a lower 
minimum, we can see that 



d(p)>r(p) := \P\[l + R g (P/\P\)] 



(11) 



proving the left inequality of theorem 2. 

For the centre and right inequalities of theorem 2, we 
consider the two quantities separately. 

The relative entropy of entanglement is defined as , 



E R (p) 



S(p\\w), 



(12) 



where = —S(p) — tr{plog 2 w} is the relative 

entropy and S(p) is the von Neumann entropy. From 
the definition of R g (p), we know that for some state A, 
the state given by: w 4 := [P/|P| + P S (P/|P |)A]/[1 + 
R g (Pi/\Pi\)] is a separable state. Hence the following 
inequalities must hold: 



E R ( Pi ) + S( Pi ) 



< -tr|p 4 log 2 

< -tr <^ p r log 2 



P/|P| + fl g (P/|P|)A 
l + R g (P/\P\) 

P/IPI 



l+Rg(Pi/\Pi\ 

log 2 [|P|(l + P s (P/IPI))], 



(13) 



where the third line follows from the monotonicity of the 
logarithm, which states that \og(A + B) > log(A) when- 
ever B > 0, for two operators A, B The last line is 
true even if pi is any state in the span of Pi. Hence: 



2 E R { Pi )+S{ Pi ) < r{f)i y 

We call the geometric measure G(p) 



G{ P ) 



log 2 



max trjpo>} 

u)£SEP 



(14) 



(15) 



In the case of pure states,this reduces to the geometric 
measure of entanglement |5j. However, for mixed states, 
this is not an entanglement monotone (for example it is 
maximised by the maximally mixed state). We imme- 
diately see that this would be equivalent (up to log) to 
d(p) in J2J if we were to drop condition (i). Hence we 
have d(p) > 2 G ( p \ However, it is possible to show a 
stronger bound. In [TtI ] it was shown that in the pure 
state case that G(p) is bounded from above by the rel- 
ative entropy of entanglement. We use the same sim- 
ple concavity arguments now for the mixed state case. 
By definition E R {pi) + S(pi) = - max^esBp tr{plog 2 w}. 
By concavity of the logarithm, we have for all p, u>, 
tr{plog 2 o-'} < tr{puj}. Thus 



Combining (flip) . (|14f) and i|16|) we get theorem 2. □ 

We will now look at how we can use our necessary 
conditions to bound the maximum number of states that 
can be discriminated locally. Combining theorem 1 and 
2, and dividing by N, we obtain the following corollary. 

Corollary: The number of states N that can be dis- 
criminated perfectly by LOCC is bounded by 



N < D/d( Pi ) < D/r( Pi ) < D/2 e «(P')+ s (p-) < D/2 G ^) : 

(17) 

where ~xl := x ii denotes the 'average'. 

Hence, in the pure state case, where the bounding 
quantities reduce to the geometric measure of entangle- 
ment, the relative entropy of entanglement and the ro- 
bustness of entanglement (from right to left), we can in- 
terpret these three distance like entanglement measures 
as bounds on the number of pure states that we can dis- 
criminate perfectly by LOCC (see FigHJ. 

Given this hierarchy of bounds 1)17(1 . we can apply 
known results from entanglement theory to find some 
bounds on N , one of which we will show is tight. Firstly, 
the robustness of entanglement is completely solved for 
pure bipartite states For a state with Schmidt de- 
composition = 'Yl li cti\ii) , the robustness was found 
to be R g (ip) = {J2i a i) 2 ~ 1- We can immediately put 
this into (|17f) . For instance, if we have a set of pure bi- 
partite states all with the same entanglement, (Bi), we 
have 



N(Bi) < did 2 /(5>*) 2 , 



(18) 



E R (p) + S(p) > G(p) 



(16) 



where d\ , d 2 arc the dimensions of the Hilbert spaces and 
cti are the Schmidt coefficients for any one of the states 
in the set. This has the consequence that it is impos- 
sible to distinguish more than d maximally entangled 
states (where d is the dimension of one subspace, then 
(J2 a i) 2 — d), reproducing a known result [l8lH^|. 

In the multiparty case, we know from Wei et al 
H3 that for the m-party W state \W) := |00...01) + 
|00..10) + .. + 101..00) + |10..00) and GHZ state \GHZ) := 
|0}® m + |l)® m , the relative entropy of entanglement 
and the geometric measure coincide and are given by 
ErQGHZ)) = E G {\GHZ)) - 1 and E R {\W)) - 
E G (\W)) = log 2 (m/(m - l)^™" 1 ). Therefore, for any 
set of states where the state with the average geometric 
measure (or the lowest) is that of GHZ or W, we have 

N{GHZ) < 2" 1 - 1 

N(W) < 2 m ((m-l)/m) (m-1) . (19) 

In fact, if we now call N(Sghz) the maximum number 
of states, in a set made of all GHZ type states (i.e. GHZ 
up to local unitary transformations), that can be discrim- 
inated perfectly by LOCC, then we can show N{Sghz) = 
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2 m 1 by explicit construction. Wc form a set of states 
Sghz = {\GHZi) := 1 ® l^GiJ Z)}^ 1 by local uni- 
taries {U{\ over m— 1 parties. The {C/^} are formed from 
all the possible combinations of products of the identity 
and a x Pauli operations, e.g. U\ = \® m ~ 2 g cr 2 , ; giving 
a set of X^fcl^o 1 ("V*) = 2 m_1 states. It is easy to check 
that these can be discriminated by making local a z mea- 
surements. Calling Sw a set of states equal to the W 
state up to local unitary transformations, with (|19|l gives 

N{S W ) < N(S G hz)- (20) 

We also note that if we can find such a bound by any of 
the entanglement measures in <|17|) and show it is tight, 
those measures below it in the hierarchy are equal. The 
GHZ case is such an example giving Rq{\GHZ)) = 1, 
and is one of the few cases where the global robustness 
of entanglement is known for multiparty systems. We 
round off the examples by showing another simple known 
result. If even one state in a complete basis is entangled, 
then JUJ shows that the basis cannot be discriminated 
perfectly [H- 

The simplicity of the basis for the proofs of main re- 
sults here allows it to be used with other necessary condi- 
tions on LOCC measurements. The condition of separa- 
bility 10, for example, may be changed to more tractable 
conditions such as positivity of partial transpose or bi- 
separability j2j||. It can easily be seen that these condi- 
tions would lead to analogous bounds to those derived 
above. In the case of bi-separability, the example of bi- 
partite states above shows that, for pure states, it is al- 
ways possible to give some easily computable bound. 

We have given an interpretation of the global robust- 
ness of entanglement, the relative entropy of entangle- 
ment and the geometric measure of entanglement as 
bounds on the number of pure states that can be dis- 
criminated perfectly by LOCC. Our general mixed state 
results imply that the presence of entanglement guar- 
antees a certain minimal level for this difficulty. The 
difficulty of LOCC state discrimination is an important 
consideration in various quantum information tasks, (e.g. 
quantum data hidingQ), which may give more uses of 
these results. This is the topic of ongoing investigations. 
In this direction, it is also possible to extend theorem 
1 to the case of imperfect discrimination. This leads 
to bounds on the LOCC accessible information, as in 
0,|23], which will be presented in a separate paper. 
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